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Abstract 


Consider  a  stationary  sequence  {Xi,  X2, . . .}  of  m-dependent  random  variables.  Let 
Sn  =  .  Xi  be  the  partial  sum.  Under  some  moment  conditions,  in  this  paper  we  obtain 

asymptotic  expression  for  the  probability  of  moderate  deviations,  P{Sn  >  in),  where 


In  =  0(y^log(n)).  This  result  extends  some  well  known  results  obtained  for  independent 
and  identically  distributed  sequences  of  random  variables. 
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1.  Introduction.  Let  {Xn,u  >  1}  be  a  sequence  of  i.i.d.  random  variables  with  mean  0 

n 

and  variance  1.  Let  Sn  =  partial  sum.  The  theory  of  moderate  deviations 

i=l 

introduced  by  Rubin  and  Sethuraman  (1965a)  is  concerned  with  obtaining  asymptotic 
expression  for 

(1.1)  P(5n  >  Xn) 

where  Xn  —  0(\/log(n)),  under  some  moment  conditions  which  are  less  restrictive  than 
the  eissumption  of  finiteness  of  the  moment  generating  function  of  Xi.  In  a  subsequent 
paper  Rubin  and  Sethuraman  (1965b)  showed  that  the  cisymptotic  expression  for  (l.l)  is 
useful  to  compare  test  statistics  via  Bayes  risk  efficiency.  We  shall  call  a  result  which  gives 
the  asymptotic  expression  for  (1.1)  a  weak  moderate  deviation  result.  On  the  other  hand 
a  strong  moderate  deviation  theorem  gives  an  asymptotic  expression  to  the  probability 
of  the  event  {5„  >  x}  which  is  valid  uniformly  in  the  interval  —A  <  x  <  c\/log(n). 
In  this  paper  we  obtain  strong  moderate  deviation  theorem  for  the  partial  sums  of  a 
stationary  sequence  {X„,  n  >  1}  of  m-  dependent  random  variables.  Note  that  a  sequence 
n  >  1}  is  said  to  be  m-dependent  if  (Xi, . . . ,  Xr)  and  (Xg,  Xg+i, . . .)  are  independent 
whenever  s  —  r  >  m.  The  sequence  is  said  to  be  stationary  if  (Xt+i, . . . ,  X,>fc)  has  the 
same  distribution  as  (Xy+i, . . .  ,Xj+k)  for  all  fc  >  ^  m  -'  i  7^  j. 


2.  Main  Results.  In  this  section  we  establish  the  main  theorem  of  this  paper.  Theorem 
2.1  below  obtains  a  strong  moderate  deviation  theorem  for  partial  sums  of  m-dependent 


sequence  of  random  variables. 


Theorem  2.1.  Consider  a  stationary  sequence  {Xn,n  >  1}  of  m-dependent  random  vari- 

m  n 

ables.  Let  E(Xi)  =  0  and  =  Var(Xi)  +  2  C'ov(Xi,  Xi+y)  be  finite.  Let  Sn  = 

y=i  t=i 

If  E\Xi\P  <  oo  for  some  p  >  +  2,  where  c  >  0,  then 

^  (log(n)) 

uniformly  in  the  region  —A  <  x  <  Cy/log(n),  where  A  >  0  is  a  constant  and  $  denotes  the 
distribution  function  of  standard  normal. 

Vandemaele  and  Veraverbeke  (1982)  obtained  strong  moderate  deviation  theorems 
for  L-statistics  which  are  functions  of  independent  and  identically  distributed  sequences  of 
random  variables.  A  special  case  of  their  Theorem  1  yields  the  following  Lemma  2.2.  We 
will  need  Lemma  2.2  in  the  proof  of  Theorem  2.1. 

Lemma  2.2.  Let  {Xn,n  >  1}  be  sequence  of  i.i.d.  random  variables  with  mean  zero  and 

n 

variance  Let  Sn  —  partial  sum.  If  E\Xi\p  <  oo  for  some  p  >  +  2, 

t-i 

(c  >  0)  then  (2.1)  holds  uniformly  in  the  region  —A  <  x  <  c>/log(n),  where  A  >  0  is  a 
constant. 

In  the  case  m  =  0,  Theorem  2.1  yields  Lemma  2.2  and  in  this  sense  our  main  re¬ 
sult  generalizes  the  result  of  Vcindemaele  and  Veraverbeke  (1982)  to  m-dependent  random 
variables. 

Proof  of  Theorem  2.1.  We  shall  u'ie  the  blocking  technique  used  by  Hoeffding  and 
Robbins  (1948)  in  proving  central  limit  theorem  for  m-dependent  random  variables.  Let 
0  <  a  <  min{l,l/p}  be  fixed  and  k  =  max{2m,  [n“|}.  We  can  write  n  =  ki/  +  r,  where 


(2.1) 


y/no 


>  =  [1  —  $(x)j 


6 


I 


0  <  r  <  k.  For  n  sufficiently  large  we  can  partition  the  partial  sum  as  follows; 


Sn  =  [-X*!  +  .  .  .  +  Xk-m]  +  \Xk-m+l  +  •  •  •  +  -X/tj  +  [AT/t-)-!  +  .  .  .  +  X2k- 


(2.2) 


+  (-X’2fc-m+l  +  .  .  •  +  X2k\  +  .  .  ■  +  \Xi,k-m+l  +  •  •  •  +  ^t/k] 

+  \Xi,k-\-l  +  . .  .  +  Xn]- 

—  Uni  +  Rnl  +  Un2  +  ^n2  +  .  .  ■  +  Uni/  +  Rnu  +  Tnr 


=  [f^nl  +  .  •  •  +  Uni/]  +  [-^nl  +  Rn2  +  .  •  •  +  Rnv]  +  Tnr 


—  Un  +  Rn  +  Tnr-  (say)- 

Note  that  Un  is  the  sum  of  v  i.i.d.  random  variables  and  Rn  is  also  the  sum  of  u  i.i.d. 
random  variables.  Let  8n  —  l/(log(n.))^.  It  is  easy  to  verify  that  the  following  important 
identity  holds; 


P  ( >X  +  2Sn)-p(^  <  -Sn)  -  P 
\y/na  )  \yjna  ) 


y/na 


<  -Sn 


(2.3) 


<  P 


<  P 


Sn 

y/no 

Un 


>  X 


>  X-2Sn]  +  P 


Rn 


>6n]+P 


(Tnr 

\y/na 


>  Sn 


Since  [l  —  $(x)]“^  =  0{{cy/\og{n))n‘^^ uniformly  in  —A  <  X  <  c>/log(n), 
(A  >  0,  c  >  0),  the  proof  of  the  theorem  will  be  complete  once  we  establish  the  following 
Lemma  2.3. 


Lemma  2.3.  Let  Un,  Rn  and  Tnr  be  as  defined  above.  Then  under  the  hypothesis  of 
Theorem  2.1  we  have  the  following: 


(A)  P 


Un 

yjno 


>  x±  2Sn  )  =  [1  =  ^(a;)! 


log(n)yj 


uniformly  in  —A  <  x  <  c\J\og[n). 


1+0 


(B)  P 


>  =o(^(log(n)) 


■Rrt 

\/ncr 
T, 


Proof  of  (A).  Note  that  U'^  =  ^  is  the  sum  of  u  i.i.d.  random  variables  with  mean 

K 

zero  and  variance  given  by 


1 

(2.4)  =  — [(A:-m)V^ar(Xi)  +2^(A:-m-j)Cot;(Xi,  Xi+;)j. 

Now, 


y-i 


(2.5) 


where 


(2.6) 


Note  that 


y/na 

1/2 

■  n  ■ 

MyfOk  [fcM2_ 

■  ku. 

1/2 


,2  ll/2 


[A:M2j 


r'  r  M 


1/2 


1 

kM^  =  7[(fc  -  m)  Far(Xi)  +  2  ^(A:  —  m  -  j)  Cov{Xi,  Xi^j)] 

K 

}=i 

(2.7)  1 

=  tr^  -  -[mKar(Xi)  +  2  ^(m  +  j)Cov(Xi ,  Xi+y)] 


y=i 


=  <T2  +  0(n-“)  =<72[i  +  0(n-“)j 
since  k  =  0(n“).  Thus  we  get 


1/2 


(2.8) 


=  [l  +  0{n~^)\  for  some  0  >  0. 
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Therefore  we  have  shown  that 


where  Cn  =  [1  +  0{n  ^)].  Hence, 


Ur. 


>  I  ± 


y/no  (log(n))2 


x± 


(log(n))2j 


(2.10) 


where 


Xr,  =  c 


(2.11) 


X  ± 


(iog{n))2 
=  [l4-0(n-^)] 


'  4-  2 
X  X 


(log(n))2j- 


Let  6  be  such  that  i/p  -  2  >  c  +  6.  Then  applying  Lemma  2.2  with  c  replaced  by  c  +  (5 


we  get 


(2.12) 


1  +  o 


log(n) 


uniformly  in  the  interval  —A  <  Xn  <  (c+5)-(/log(n).  Also  using  Lemma  Al  of  Vandermaele 
and  Veraverbeke  (1982)  and  (2.11)  we  get 


(2.13) 


[1  -  $(i„)]  =  [1  -  $(x)] 


1  +  0 


log(n) 


Combining  (2.10),  (2.12)  and  (2.13)  we  have 


P  (  >x±  ^ 


\/no 


(log( 


1  +  0 


log(n)/J 


uniformly  in  -  A  <  x  <  cylog^n).  This  completes  the  proof  of  (A). 


Proof  of  (B).  Note  that  Rn  is  the  sum  of  u  i.i.d.  random  variables  with  mean  zero  and 
variance 


m  — 1 


(2.14) 


cff  —  mVar(Xi)  +  2  ^  (m  -  j)Cov(Xi,  Xi^j). 


j=i 


Fix  constants  a  and  ci  such  that  a  <  1  — 


""  (1-a) 

Theorem  1  of  Rubin  and  Sethuraman  (1965a)  we  get  for  sufficiently  large  n, 


and  p  >  2  -h  cj.  Applying 


R„ 


\/ncT 


(2.15) 


>Sn 


<  p 


Rn 


> 


Oy/h 


V^(log(n))2 


>  <7iCi 


log(i/) 


cx\/2t  log(i/) 

since  p  >  c\  -{-2.  Using  the  fact  i/  =  0(n^““)  and  (l  —  a)cl  >  and  (2.15),  we  get  that 


Rn 


\/na 


> 


=  o  (^(log(n)) 


This  proves  (B). 


Proof  of  (C).  Applying  Chebyshev’s  inequality  we  get 


(2.16) 


y/na 


>Sn]< 


E\Tn,r\’’ 

{ay/nSn)^ 


<  const. 


ifcP 


[ay/nSnY 


Note  that  k  =  0(n“)  and  hence 


S. 


/2 


kP  n‘=  nP“ 


(v/n«5„)» 


n 


p/2 


(logW) 


2p  +  3l2 


(2.17) 


=  n“  2  (P~2por-C^) 


(log(")) 


2p+3/2 


0  as  n  — >  oo, 


since  0  <  a  <  ^  and  p  >  c^  +  2.  The  proof  of  (C)  now  follows  combining  (2.16)  and  (2.17). 


Remark  2.4.  Theorem  2.1  suggests  that  it  is  possible  to  obtain  strong  moderate  devi¬ 
ation  theorems  for  L-statistics  and  U-statistics  which  are  functions  of  m-dependent  se¬ 
quences  of  random  variables  in  the  same  spirit  cis  Vandemaele  and  Veraverbeke(l982)  and 
Ghosh(1974). 
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